Sau thắng lợi quân sự của mình hồi tháng 7 năm 1994, Mặt trận yêu nước Rwanda đã tổ chức một chính phủ liên minh lỏng lẻo dựa trên thỏa thuận Arusha năm 1993. Mặt trận Quốc gia vì Dân chủ và Phát triển – đảng của Habyarimana đã xúi giục và tiến hành hệ tư tưởng diệt chủng– cùng với CDR (một đảng cực đoan Hutu khác) đã bị cấm hoạt động, với đa số các lãnh đạo của hai đảng này hoặc bị bắt hoặc phải chạy ra nước ngoài. Không rõ hiện có bất kỳ một đảng Hutu nào được phép hoạt động tại Rwanda hay không.

Sau cuộc diệt chủng năm 1994, RPF đã thành lập một chính phủ độc đảng "dựa trên cơ sở liên minh. " Paul Kagame trở thành Phó tổng thống. Năm 2000, ông được nghị viện bầu làm Tổng thống Rwanda.

Một hiến pháp mới, do chính phủ Kagame soạn thảo, đã được thông qua trong cuộc trưng cầu dân ý năm 2003. Cuộc bầu cử tổng thống và nghị viện đầu tiên thời hậu chiến đã được tổ chức vào tháng 8 và tháng 9 năm 2003. Các đảng đối lập bị cấm hoạt động cho đến ngay trước cuộc bầu cử vì thế không có sự đối lập thực sự với RPF. Chính phủ do RPF lãnh đạo tiếp tục khuyến khích tái thiết và thống nhất trong toàn bộ người dân Rwanda như được quy định trong hiến pháp mới ngăn cấm bất kỳ hành động chính trị dựa trên sự phân biệt sắc tộc, dòng giống hay tôn giáo. Quyền quay trở về nước của những người Rwanda đã phải bỏ nước ra đi trong giai đoạn 1959 tới 1994, đặc biệt là người Tutsi, được đảm bảo trong hiến pháp, nhưng lại không đề cập tới quyền quay trở về của người Hutu đã phải bỏ chạy tới Congo trong làn sóng khủng hoảng người tị nạn lớn năm 1994-1998 trước các lực lượng RPF của Kagame. Tuy nhiên, hiến pháp đảm bảo "Tất cả những người có nguồn gốc từ Rwanda và con cháu của họ, sẽ, khi họ yêu cầu, được trao quốc tịch Rwanda" và "Không người Rwanda nào sẽ bị trục xuất khỏi đất nước. "[25]

Theo luật pháp, ít nhất một phần ba đại diện nghị viện phải là phụ nữ. Mọi người tin rằng phụ nữ sẽ không cho phép những cuộc giết người hàng loạt như trong quá khứ diễn ra một lần nữa. Rwanda đứng đầu trong một cuộc điều tra gần đây trên toàn thế giới về tỷ lệ phụ nữ trong nghị viện với đại diện phụ nữ lên tới 49%, cao nhất thế giới.[36][37]

Thượng viện có ít nhất 26 thành viên, mỗi người phục vụ nhiệm kỳ 8 năm. Ít nhất 1/3 vị trí phải do phụ nữ nắm giữ. 8 vị trí do Tổng thống chỉ định. 12 được bầu theo đại diện từ 11 tỉnh và thành phố Kigali. Bốn thành viên được Tòa án Các tổ chức Chính trị (một tổ chức gần giống hình thức chính phủ hiện là một phương tiện của đảng chính trị ưu thế) đề xuất; một thành viên là giảng viên đại học hay nhà nghiên cứu được các trường đại học công bầu ra; một thành viên là giảng viên đại học hay nhà nghiên cứu do các trường đại học tư bầu. Bất kỳ một cựu tổng thống nào đều có quyền hiện diện thường trực trong Thượng viện. Theo hệ thống này, có tới 12 thành viên Thượng viện do Tổng thống và đảng của ông chỉ định. Các thành viên được bầu phải được Tòa án Tối cao thông qua.

14 thành viên của Tòa án Tối cao được Tổng thống đề nghị và được Thượng viện thông qua.

Viện đại biểu có 80 thành viên, với nhiệm kỳ 5 năm; 24 ghế được dành cho phụ nữ và do các tỉnh bầu ra; 53 ghế có thể là phụ nữ hay nam giới và cũng được bầu bởi các cuộc bầu cử địa phương; 2 ghế được bầy bởi Hội đồng Thanh niên Quốc gia; 1 ghế do Liên hiệp các hội người tàn tật bầu.

Tổng thống và Người phát ngôn Viện đại biểu phải thuộc các đảng chính trị khác nhau. Tổng thống được bầu với nhiệm kỳ 7 năm và có thể phục vụ tối đa hai nhiệm kỳ.

Tuy nhiên, vào năm 2006 cơ cấu quốc gia đã được tổ chức lại. Hiện không rõ nó ảnh hưởng sau tới các tỷ lệ đại biểu được bầu.

Chính phủ Rwandan hiện nay, do Paul Kagame lãnh đạo, đã được ca ngợi vì mang lại được an ninh, sự hòa giải và phát triển kinh tế, nhưng cũng bị chỉ trích bởi một số hành động quá thiên về quân sự và không khoan dung đối lập. Đất nước này hiện thu hút nhiều khách du lịch quốc tế và được coi là một điểm đến an toàn của du khách, với chỉ một vụ tấn công lựu đạn duy nhất vào đầu năm 2007 quanh Vườn quốc gia Volcanoes gần Gisenyi.[38]

Với các đài truyền thanh và báo chí độc lập mới, Rwanda đang nỗ lực xây dựng một nền báo chí tự do, nhưng đã có những báo cáo về sự mất tích của các nhà báo và những rắc rối với những bài báo có ý nghi ngờ chính phủ.[39][40]Việc tiếp sóng France International đã bị chính phủ Rwanda ngăn cấm năm 2006 khi đài này bắt đầu chỉ trích Kagame và RPF.